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JOINT SPACE-TIME BLOCK DECODING AND VITERBI DECODING 

CROSS-REFERENCE TO RELATED APPLICATIONS 
[0001] This application claims the benefit of U.S. Provisional 
Application No. 60/463,230, filed on April 16, 2003, which is hereby incorporated 
by reference in its entirety. 

FIELD OF THE INVENTION 
[0002] The present invention relates to wireless communications 
systems, and more particularly to wireless communications systems that 
implement space-time block encoding. 

BACKGROUND OF THE INVENTION 
[0003] Space-time coding is used in wireless communications systems 
that include multiple receive and/or transmit antennae. Space-time codes exploit 
the spatial diversity of wireless systems by taking advantage of multiple 
transmission paths between transmitters and receivers. Systems that implement 
space-time block coding transmit blocks that include a predetermined number of 
symbols. While space-time block coding may be used to increase a data rate of 
a system, space-time block codes are commonly used to add redundancy to 
wireless data transmissions and to increase the power of transmissions. This 
increases the reliability of wirelessly transmitted data and increases the range of 
the system. 
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[0004] For example, wireless access systems according to the IEEE 
802.16a standard, which is hereby incorporated by reference in its entirety, 
enable the use of space-time block codes that utilize two transmit antennae. 
Additionally, there is interest in applying space-time block coding to next- 
generation wireless local area networks (WLANs). 

[0005] Referring to Figure 1, a first wireless communications system 10 
includes an outer encoder 12 that is in concatenation with a space-time block 
encoder 14. For example, the outer encoder 12 may be a trellis coded 
modulation (TCM) encoder, a bit-interleaved coded modulation (BICM) encoder, 
or other suitable encoder. An input of the outer encoder 12 receives a user data 
sequence d = {of 0 , c/i, d 2t d*-i} comprising k bits of user data. Some space- 
time block codes provide diversity gain at the expense of coding gain. Therefore, 
the outer encoder 12 provides coding gain to further improve system 
performance. The outer encoder 12 maps the user data sequence d to 
constellation points of a signal constellation and generates a symbol sequence 
c = {c 0 , Ci, c 2 , c m .i}. The outer encoder 12 outputs the symbol sequence c to 
an input of the space-time block encoder 14. The space-time block encoder 14 
generates blocks that include one or more symbols. The blocks are transmitted 
by first and second transmit antennae 16-1 and 16-2, respectively, during one or 
more symbol periods. 

[0006] In one configuration, the space-time block encoder 14 
implements a rate-1 orthogonal space-time block code. The rate R = k/p is the 
ratio of the number of symbols k in a block to the number of symbol periods p 
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that are required to transmit the k symbols. For example, one space-time block 



encoder encodes two symbols per block according to G 2 = 



* * 

— x 2 X, 



, where xi 



and x 2 are first and second consecutive symbols, respectively, in the symbol 
sequence c. The first and second transmit antennae 16-1 and 16-2, respectively, 
transmit x 1 and x 2 during two consecutive symbol periods. For example, during a 
first symbol period, the first transmit antenna 16-1 transmits c 0 and the second 
transmit antenna 16-2 transmits d. During a second symbol period, the first 
transmit antenna 16-1 transmits -c* and the second transmit antenna 16-2 
transmits c*. where c* and c* are the complex conjugates of c 0 and c 1t 
respectively. The space-time block encoder 14 transmits complex conjugates of 
the symbols to add redundancy and to allow a receiver to reconstruct a signal in 
the event that a transmission path experiences noise and fading. Likewise, 
symbols c 2 and c 3 are transmitted during two successive symbol periods. 

[0007] A receive antenna 18 receives a first signal transmission 
through h 11t illustrated at 20-1, and a second signal transmission through h 21 , 
illustrated at 20-2, where h,j is the channel estimation between transmit antenna i 
and receive antenna j during a symbol period. During symbol period 2n, where n 
= 0, 1, 2, S-1, the receive antenna 18 receives symbol r 2n , which is expressed 
as r 2„=K c 2n + h 2i c 2n +i + n m ■ During symbol period (2n+1), the receive antenna 
18 receives symbol r 2n+1 , which is expressed as r u+l = -h u c 2n+l + h 2l c 2n +n 2n+l . In 
the equations for r 2n and r 2n+ i, n 2n and n 2n+1 , respectively, denote additive white 
Gaussian noise. This assumes that 2S symbols are transmitted during 2S 
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symbol periods. Expressed in matrices, the receive antenna 18 receives symbol 
sequence r during two consecutive symbol periods, where 



r = 







K K 




C 2n 




n 2n 


• 

„ r 2n+l _ 




A*. -Kx. 




_ C 2»+I . 


+ 





= Hc + n. An input of a space-time block 



decoder 22 receives received symbol sequence r, and the space-time block 
decoder 22 outputs a user data sequence d = &,</„rf 2> ...,rf w } based on r. 

[0008] Referring now to Figure 2, in one approach, the space-time 
block decoder 22 includes a maximum likelihood (ML) branch metric calculation 
module 24 and a Viterbi decoder 26. The ML branch metric calculation module 
24 calculates branch metrics that are based on the received symbol sequence r. 
The Viterbi decoder 26 determines the most likely transmitted symbol sequence 
based on the accumulated branch metrics. The space-time block decoder 22 
utilizes squared Euclidean distances as ML decision metrics to decode the 
received symbols. When there is one receive antenna, equivalent and 
independent decision metrics for c 2n and c 2n +i are derived. For example, 

decision metric \r 2n -h u c 2n -h 2l c 2n+i \ 2 + |r 2 „ +1 + -h 2l c' 2n \ 2 is derived by 

squaring the additive white Gaussian noise of r 2n and r 2n +i and summing the two 
values. After deleting terms that are independent of the codewords and 
rearranging the equation, the decision metric for c 2n is 

|( A i>2» +h n r Li)-c 2tt \ 2 +(-l+\h u \ 2 +|/» 21 | 2 )|c 2) ,| 2 . The Viterbi decoder 26 finds the 

sequence that is closest in distance to the transmitted sequence by comparing a 
set of possible transitions in the trellis for the underlying code. Since the decision 
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metrics comprise estimates of noise, the Viterbi decoder 26 identifies a sequence 
with the minimum accumulated metrics. 

[0009] When an outer encoder is employed, the ML decision metric is 
used as a branch metric for the Viterbi decoder 26. However, the independent 
decision metrics for c 2n and c 2n +i require complex computations. For example, 
the decision metric for c 2 „ includes complex conjugate multiplication and squaring 
operations. The complex computations complicate the implementation of the 
space-time block decoder 22. 

SUMMARY OF THE INVENTION 

[0010] A space-time block decoder for a wireless communications 
system according to the present invention includes a demodulator that generates 
a demodulated symbol sequence by derotating a signal constellation of a 
received symbol sequence. A dimension demultiplexer communicates with the 
demodulator and generates in-phase and quadrature components of the 
demodulated symbol sequence. A branch metric computation module 
communicates with the dimension demultiplexer and generates branch metrics 
based on the in-phase and quadrature components. 

[0011] In other features, a Viterbi decoder communicates with the 
branch metric computation module and generates a user data sequence based 
on the branch metrics. The demodulator derotates the signal constellation by 
multiplying the received symbol sequence and a conjugate of a channel 
response of the wireless communications system. The Viterbi decoder 
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generates the user data sequence by determining a minimum of a plurality of 
path metrics that comprise accumulations of the branch metrics. The plurality of 
path metrics includes possible state transitions that identify a successive symbol 
in the received symbol sequence. 

[0012] In still other features of the invention, a receiver that 
communicates with the space-time block decoder includes one receive antenna 
and a transmitter that communicates with the receiver includes two transmit 
antennae. The receive antenna receives two symbols during first and second 
consecutive symbol periods. A receiver that communicates with the space-time 
block decoder includes at least two receive antennae and a transmitter that 
communicates with the receiver includes two transmit antennae. A receiver that 
communicates with the space-time block decoder includes at least two receive 
antennae and a transmitter that communicates with the receiver includes at least 
two transmit antennae. 

[0013] In yet other features, at least one symbol in the received symbol 
sequence is encoded with an orthogonal space-time code. The signal 
constellation is generated by one of a bi-phase shift keying (BPSK) code, a 
quadrature phase shift keying (QPSK) code, a 16-quadrature amplitude 
modulation (QAM) code, a 64-QAM code, and a 256-QAM code. The space-time 
block decoder is implemented in a wireless metropolitan area network (WMAN). 
The space-time block decoder is implemented in a wireless local are network 
(WLAN). 
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[0014] In still other features of the invention, the in-phase and 
quadrature components comprise Gray coded data that is bit-interleaved. The 
branch metric computation module implements bit-by-bit piecewise linear 
approximation to generate the branch metrics. A deinterleaver that 
communicates with the branch metric computation module generates 
deinterleaved metrics based on the branch metrics. 

[0015] Further areas of applicability of the present invention will 
become apparent from the detailed description provided hereinafter. It should be 
understood that the detailed description and specific examples, while indicating 
the preferred embodiment of the invention, are intended for purposes of 
illustration only and are not intended to limit the scope of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0016] The present invention will become more fully understood from 

the detailed description and the accompanying drawings, wherein: 

[0017] Figure 1 is a functional block diagram of a wireless 

communications system that implements space-time block coding with two 

transmit antennae and one receive antenna according to the prior art; 

[0018] Figure 2 is a functional block diagram of a space-time block 

decoder that includes a maximum likelihood branch metric calculation module 

and a Viterbi decoder according to the prior art; 
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[0019] Figure 3 is a functional block diagram of a space-time block 
decoder that includes a one-dimensional branch metric computation module 
according to the present invention; 

[0020] Figure 4 is a flowchart illustrating steps performed by the space- 
time block decoder of Figure 3; 

[0021] Figure 5 is a functional block diagram of a wireless 
communications system that includes a BICM outer encoder; 

[0022] Figure 6 is a functional block diagram of a space-time block 
decoder that includes a bit-wise branch metric calculation module and a 
deinterleaver; 

[0023] Figure 7 illustrates bit-by-bit piecewise approximation to 
compute bit-wise branch metrics; 

[0024] Figure 8 is a flowchart illustrating steps performed by the space- 
time block decoder of Figure 6; 

[0025] Figure 9 is a functional block diagram of a wireless 
communications system that implements space-time block coding with two 
transmit antennae and at least two receive antennae; and 

[0026] Figure 10 is a functional block diagram of a wireless 
communications system that implements space-time block coding with at least 
two transmit antennae and at least two receive antennae. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0027] The following description of the preferred embodiment(s) is 
merely exemplary in nature and is in no way intended to limit the invention, its 
application, or uses. For purposes of clarity, the same reference numbers will be 
used in the drawings to identify similar elements. As used herein, the term 
module refers to an application specific integrated circuit (ASIC), an electronic 
circuit, a processor (shared, dedicated, or group) and memory that execute one 
or more software or firmware programs, a combinational logic circuit, or other 
suitable components that provide the described functionality. 

[0028] When a channel response H is orthogonal, a received symbol 
sequence r may be demodulated by determining the product of r and a conjugate 
of the channel response H*. The resulting demodulated symbol sequence 
includes demodulated symbols and z 2 , which may be expressed as 



Z 2J 



= H r = 



2n+! 



C 2n 



. C 2n+1 



resultant noise vector is uncorrelated with a noise autocorrelation matrix 
R tn = (\ h ti\ 2 + Ki| 2 )<^ 2 ^. where a 2 is the noise variance of the original noise and 
/ is the 2x2 identity matrix. Since symbols c 2 „ and c 2n +i have independent 
decision metrics, c 2n and c 2n +i may be determined independently. Additionally, 
the space-time block code and the outer code may be jointly decoded using 
maximum likelihood sequence estimation. 

[0029] Referring now to Figure 3, a space-time block decoder 34 
according to the present invention includes a demodulator 36, a l-Q 
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demultiplexer 38, a one-dimensional branch metric computation module 40, and 
a Viterbi decoder 42. The demodulator 36 multiplies the received symbol 
sequence r by a conjugate of the channel response H*. This derotates a signal 
constellation of the received symbol sequence r and results in a scaling factor 
that is multiplied by symbols c 2n and c 2n +i. The result is a demodulated symbol 
sequence z that is decoupled. 

[0030] The demodulator 36 outputs demodulated symbol sequence z 
to the l-Q demultiplexer 38. The l-Q demultiplexer 38 selects a demodulated 
symbol z, in the demodulated symbol sequence z and outputs one of an in-phase 
and quadrature component of the demodulated symbol z,-. For example, 9?{z ( .} is 
the in-phase component of demodulated symbol z,-, and 3{z.} is the quadrature 
component of demodulated symbol z,. The l-Q demultiplexer 38 independently 
outputs the in-phase and quadrature components of demodulated symbol z ( - to 
the one-dimensional branch metric computation module 40. The one- 
dimensional branch metric computation module 40 separately computes the 
branch metrics for 9?{z,.} and 3{z,}, and the Viterbi decoder 42 determines a user 

data sequence d based on path metrics that comprise accumulations of the 
branch metrics. For example, the one-dimensional branch metric computation 
module 40 may first process 9?{z, } followed by 3{z,.}. 

[0031] The Viterbi decoder 42 determines a minimum of a plurality of 
path metrics that are sums of the branch metrics in their corresponding paths to 
determine user data sequence d . The path metrics comprise possible state 
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transitions that identify a successive symbol in user data sequence d. The 
branch metric for each transition of an additive white Gaussian noise channel 
(AWGN) is the minimum squared Euclidean distance between a received symbol 
and the symbol that is associated with a possible transition. This method applies 
to all orthogonal space-time block codes. The Viterbi decoder 42 may be any 
decoder capable of determining decoded symbols based on computed branch 
metrics. 

[0032] Since the received symbol sequence r is multiplied by H* during 
demodulation, the additive white Gaussian noise n of an encoded symbol r, is 
also weighted by H*. Therefore, demodulated symbols from different blocks of 
the space-time block encoder 14 may have different noise power, and the noise 
power at different decoding stages of the Viterbi decoder 42 will be inconsistent. 
This has the potential to reduce the performance of the Viterbi decoder 42. 
Therefore, the branch metric computation additionally normalizes the noise 



2 

, for a 



power to maintain consistency. A branch metric BM { = 

complex demodulated symbol z„ where \H\ 2 = \h u \ 2 +|A 21 | 2 and where 
l^hVN 2 + hif • By deleting terms that are independent of c u 
BM. = -2(9?{z ( .}lR{c,.}+3{z,.}3{c ( .})+|//| 2 .|c,.| 2 , for complex symbols c, and z, 

[0033] For commonly used signal constellations such as quadrature 
phase shit keying (QPSK) and quadrature amplitude modulation (QAM), the 
branch metrics for each dimension of the demodulated symbol sequence z may 
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be separately computed. Therefore, the one-dimensional branch metric BM^, of 
a demodulated symbol z, is expressed as BM., = -2z if c u + [\h\ 2 -cf,). The one- 
dimensional branch metric BM U denotes one of the in-phase branch metric 
^{BM U } and the quadrature branch metric %{bm u \ of demodulated symbol z,-. 
The possible values of c u depend on the current signal constellation and the 
constellation points that are included in the current constellation. For example, 
c,j = +1 for QPSK, c,j = ±1 or ±3 for 1 6-QAM, and c u = ±1 , ±3, ±5, or ±7 for 64- 
QAM. However, other signal constellations may be employed. Since the Viterbi 
decoder 42 determines the most likely transmitted sequence from all possible 
coded sequences, branch metrics are typically computed for all possible values 
of c it for a current signal constellation. However, due to limitations in the 
possible paths of state transitions in the Viterbi decoder 42, branch metrics may 
only need to be calculated for certain constellation points with a given symbol. 

[0034] For a QPSK constellation, c u = ±1. Therefore, \H\ 2 -cfj is a 
constant. Only the sign of c u is relevant to a comparison of the possible branch 
metrics for demodulated symbol z„ and BM U = -z u >sign(c t j). When the sign of 
c (J is positive, BM U is equal to -z u , and when the sign of c u is negative, 
BM, , is equal to z u . An 8-PSK constellation comprises two rotated QPSK 
constellations. Therefore, a simplified branch metric computation similar to 
QPSK constellations may be utilized. This requires that a demodulated symbol z, 
is appropriately pre-rotated, which may be implemented by employing a rotation 
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factor. Since c i t may be equal to values other than ±1 for constellations that are 

more complicated than QPSK such as 16-QAM and 64-QAM, |#| 2 •<:,?, is 
computed when determining the branch metric. 

[0035] Referring now to Figure 4, a decoding algorithm that is 
implemented by the space-time block decoder 34 of Figure 3 begins in step 50. 
In step 52, control determines whether a signal was received. If false, control 
loops to step 52. If true, control proceeds to step 54. In step 54, the 
demodulator 36 generates a demodulated symbol sequence by demodulating the 
received symbol sequence. In step 56, the l-Q demultiplexer 38 selects a 
demodulated symbol from the demodulated symbol sequence. In step 58, the I- 
Q demultiplexer 38 outputs the in-phase component of the demodulated symbol 
and the one-dimensional branch metric computation module 40 computes a 
branch metric based on the in-phase component. In step 60, the l-Q 
demultiplexer 38 outputs the quadrature component of the demodulated symbol 
and the one-dimensional branch metric computation module 40 computes a 
branch metric based on the quadrature component. 

[0036] In step 62, the one-dimensional branch metric computation 
module 40 transmits branch metrics from steps 58 and 60 to the Viterbi decoder 
42. In step 64, control determines whether there are additional branch metrics to 
compute for the symbol. If true, control returns to step 58. If false, control 
proceeds to step 66. In step 66, control determines whether there is another 
demodulated symbol in the demodulated symbol sequence to process. If true, 
control returns to step 56. If false, control proceeds to step 68. In step 68, the 
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Viterbi decoder determines the most likely received sequence based on path 
metrics that comprise accumulated branch metrics and control returns to step 52. 

[0037] Referring now to Figure 5, in a second wireless communications 
system 76, the outer encoder 12 is a BICM. The outer encoder 12 includes a 
convolutional encoder 78, an interleaver 80, and a symbol map module 82. For 
example, systems according to IEEE 802.1 1a/g and IEEE 802.16a standards 
implement BICM outer encoders. An input of the convolutional encoder 78 
receives the user data sequence of. The convolutional encoder 78 protects 
transmitted data in the second wireless communications system 76 against noise 
and imposes a sequencing order. An input of the interleaver 80 receives a 
symbol sequence from the convolutional encoder 78. The interleaver 80 is 
utilized to spread burst errors across multiple symbols. An input of the symbol 
map module 82 receives a symbol sequence from the interleaver 80. The 
symbol map module 82 maps symbols to constellation points in a signal 
constellation such as a QPSK, QAM, or another signal constellation. The symbol 
map module 82 outputs the encoded symbol sequence c to the space-time block 
encoder 14. 

[0038] Some BICM codes such as those used in IEEE 802.1 1a/g and 
IEEE 802.16a systems use Gray symbol mapping. With Gray symbol mapping, 
constellation points are mapped to binary representations. For example, in a 
QPSK constellation, Gray coded bit 0 may map to -1 and Gray coded bit 1 may 
map to 1 for either dimension of a constellation point. In a 16-QAM constellation, 
Gray coded bits 00 may map to -3, Gray coded bits 01 may map to -1, Gray 
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coded bits 11 may map to 1, and Gray coded bits 10 may map to 3 for either 
dimension of a constellation point. The sequences are Gray coded by ensuring 
that binary representations of constellation points differ from binary 
representations of adjacent constellation points by only one bit. The number of 
bits required to represent a constellation point depend on the current signal 
constellation. For example, a constellation point in a QPSK constellation is 
identified by 2 total bits. The 2 bits include 1 in-phase bit, and 1 quadrature bit. 
A constellation point in a 16-QAM constellation is identified by 4 bits. The 4 bits 
include 2 in-phase bits and 2 quadrature bits. A constellation point in a 64-QAM 
constellation includes 6 total bits. The 6 bits include 3 in-phase bits and 3 
quadrature bits. A constellation point in a 256-QAM constellation includes 8 total 
bits. The 8 bits include 4 in-phase bits and 4 quadrature bits. When Gray symbol 
mapping is implemented, bit-by-bit piecewise linear approximation can be used 
to compute the branch metrics. 

[0039] Referring now to Figure 6, a space-time block decoder 84 
includes a bit-wise branch metric computation module 86 that determines bit- 
wise branch metrics of demodulated symbols. A deinterleaver 88 receives 
branch metrics from the bit-wise branch metric computation module 86 and 
performs the opposite operation of the interleaver 80. The Viterbi decoder 42 
receives deinterleaved branch metrics from the deinterleaver 88. 

[0040] For the bit-wise branch metric computations, by denotes a bit in 
the binary representation of either the in-phase or quadrature component c u of 

decoded symbol c,. For example, in a 16-QAM constellation, c u is represented 
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with two bits, where c., - {/3 0 ,/>,}. The slope of branch metric 
BM U =-z u • sign(c u ) is 1, and the symbol decision region for an in-phase or 

quadrature component z u of demodulated symbol z,- is equal to \H\ 2 m. The 
value of m depends on the current signal constellation as well as the current bit o ; 
in c u for which the branch metric is being computed. For example, in a QPSK 

constellation, m is equal to 0. This is because both dimensions of a constellation 
point in QPSK are either -1 or 1 and both dimensions are mapped to binary bits 0 
and 1, respectively. Therefore, the decision region is located at zero. For a 16- 
QAM constellation, m is equal to either 0 or 2. The first bit in a binary 
representation of a dimension in a 16-QAM constellation point determines 
whether the constellation point is greater than or equal to zero. Therefore, m is 
equal to zero when computing the bit-wise branch metrics for the first bit of a 
Gray symbol mapped in-phase or quadrature component of a demodulated 
symbol. When computing the bit-wise branch metrics for the second bit, m is 
equal to 2. This is because 2\H\ 2 is the boundary between positive dimensional 
components of a 16-QAM constellation point. Similarly, m is equal to either 0, 2, 
or 4 in a 64-QAM constellation when determining bit-wise branch metrics for the 
first, second, or third bits, respectively. 

[0041] The bit-wise branch metric BM U =-fz, v |-|#| 2 -m) sign(bj), 

where/ denotes the number of the current bit in c u for which the branch metric is 

being computed. The term sign(bj) denotes the sign of the current bit and is 

determined by conventional mapping schemes. For example, sign(bj) may be 
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equal to -1 when the current bit is 0, and sign(bj) may be equal to 1 when the 

current bit is 1. Figure 7 illustrates bit-by-bit piecewise linear approximation for 
computing branch metrics with a 16-QAM constellation. Bits b 0 and bi represent 
a Gray symbol mapped in-phase component of a demodulated symbol z,-, and 
bits b 2 and b 3 represent a Gray symbol mapped quadrature component of z,-. 
The Gray symbol mapping illustrated in Figure 6 is defined by the IEEE 
802.1 1a/g standard, which is hereby incorporated by reference in its entirety. 

[0042] Referring now to Figure 8, a decoding algorithm that is 
implemented by the space-time block decoder 84 of Figure 6 begins in step 96. 
In step 98, control determines whether a signal was received. If false, control 
loops to step 98. If true, control proceeds to step 100. In step 100, the 
demodulator 36 generates a demodulated symbol sequence by demodulating the 
received symbol sequence. In step 102, the l-Q demultiplexer 38 selects a 
demodulated symbol from the demodulated symbol sequence. In step 104, the I- 
Q demultiplexer 38 outputs the in-phase component of the demodulated symbol. 
The bit-wise branch metric computation module 86 computes a branch metric 
based on the in-phase component, and the deinterleaver 88 deinterleaves the 
branch metric. In step 106, the l-Q demultiplexer 38 outputs the quadrature 
component of the demodulated symbol. The bit-wise branch metric computation 
module 86 computes a branch metric based on the quadrature component, and 
the deinterleaver 88 deinterleaves the branch metric. 

[0043] In step 108, the deinterleaver 88 transmits branch metrics from 
steps 104 and 108 to the Viterbi decoder 42. In step 110, control determines 
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whether there are additional branch metrics to compute for the symbol. If true, 
control returns to step 104. If false, control proceeds to step 112. In step 112, 
control determines whether there is another demodulated symbol in the 
demodulated symbol sequence to process. If true, control returns to step 102. If 
false, control proceeds to step 114. In step 114, the Viterbi decoder 42 
determines the most likely received sequence based on path metrics that 
comprise accumulated branch metrics and control returns to step 98. 

[0044] Referring now to Figure 9, a third wireless communications 
system 120 includes the first and second transmit antennae 16-1 and 16-2, 
respectively, and M receive antennae 122, where M is greater than or equal to 
two. In the case of multiple receive antennae, the demodulated symbol 
sequence expression is altered. The result is a modified scaling factor multiplied 
by the decoded symbols. With M receive antennae, 



*1 
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(M 2 ,A 

SIM 


' C 2n _ 
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Zjj=\ n in+\J _ 



, where /}• expresses the 

symbols received at receive antenna j during symbol periods 2n and (2n+1 ) and 

Symbols c 2n and c 2n -n are decoupled, and branch 



where H : = 



hy -h'j 



metrics for the in-phase and quadrature components of the demodulated symbol 
sequence may be independently computed by either the one-dimensional branch 
metric computation module 40 or the bit-wise branch metric computation module 
86. However, with multiple receive antennae, the term \H\ 2 in the branch metric 
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(u 2 \ 

expressions changes and is equivalent to 



This is applicable to both 



the space-time block decoder 34 of Figure 3 as well as the space-time block 
decoder 84 of Figure 6. 

[0045] Referring now to Figure 10, a fourth wireless communications 
system 124 includes at least two transmit antennae 126 and the at least two 
receive antennae 122. Since all known space-time block codes are based on 
orthogonal code, the present invention is applicable to orthogonal codes other 



than G 2 = 



• x 2 x l 



Several orthogonal codes allow for more than two transmit 



antennae and multiple receive antennae. For example, rate-1/2 and rate-3/4 
block codes may be employed. 

[0046] In the case of multiple transmit and multiple receive antennae, 
the demodulated symbol sequence expression is altered. A modified scaling 
factor is multiplied by the decoded symbols. With N transmit antennae and M 

( M N 



receive antennae, z, = 



2 SKI c i + "i> where demodulated symbol 



corresponds to transmitted symbol a (i = 0, 1, 2, .... k-1). Symbols c 2n and c 2n +i 
are decoupled, and branch metrics for the in-phase and quadrature components 
of the demodulated symbol sequence may be independently computed by either 
the one-dimensional branch metric computation module 40 or the bit-wise branch 
metric computation module 86. However, the term \H\ 2 in the branch metric 



expressions changes and is equivalent to 



( M N ,N 



This is applicable to both 
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the space-time block decoder 34 of Figure 3 as well as the space-time block 
decoder 84 of. Figure 6. Since symbol c, may not be transmitted over every time 
slot for space-time block codes with rate R < 1 , z i is a sum of the demodulated 

symbols corresponding only to the time slots where 0\ is transmitted. 

[0047] The present invention allows for joint space-time block decoding 
and Viterbi decoding of an outer trellis-based code. The space-time block 
decoding metrics are built into the maximum likelihood sequence estimation 
metrics. By demodulating the received symbol sequence, the branch metric and 
bit-wise branch metric computations are simplified. The present invention is 
applicable to all orthogonal space-time block codes. 

[0048] The present invention is applicable to systems that implement a 
trellis-based outer encoder such as a TCM or BICM encoder that is in serial 
concatenation with a space-time block encoder. The present invention also 
provides additional benefits for orthogonal frequency division multiplexed 
(OFDM) systems such as systems implemented according to IEEE 802.1 1a/g 
and IEEE 802.16a. This is because frequency domain equalization (FEQ) is no 
longer necessary. In the case of a single transmit and receive antenna, the 
equalization for each sub-carrier may be built into the Viterbi decoder 42 decision 
metrics. In the event that H = \H\ef 6 , variations of the demodulation process may 
be implemented. Such variations include using the phase e je instead of hf. In 
this case, those skilled in the art can appreciate that the scaling factor is altered 
accordingly. 
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[0049] Those skilled in the art can now appreciate from the foregoing 
description that the broad teachings of the present invention can be implemented 
in a variety of forms. Therefore, while this invention has been described in 
connection with particular examples thereof, the true scope of the invention 
should not be so limited since other modifications will become apparent to the 
skilled practitioner upon a study of the drawings, specification, and the following 
claims. 
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